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Abstract 

The Pieri rule expresses the product of a Schur function and a single row Schur 
function in terms of Schur functions. We extend the classical Pieri rule by 
expressing the product of a skew Schur function and a single row Schur function 
in terms of skew Schur functions. Like the classical rule, our rule involves simple 
additions of boxes to the original skew shape. Our proof is purely combinatorial 
and extends the combinatorial proof of the classical case. 
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1. Introduction 

The basis of Schur functions is arguably the most interesting and impor- 
tant basis for the ring of symmetric functions. This is due not just to their 
elegant combinatorial definition, but more broadly to their connections to other 
areas of mathematics. For example, they are intimately tied to the cohomology 
ring of the Grassmannian, and they appear in the representation theory of the 
symmetric group and of the general and special linear groups. 

It is therefore natural to consider the expansion of the product sxs^ of two 
Schur functions in the basis of Schur functions. The Littlewood-Richardson rule 
[TT] [T9l [24l [25] , which now comes in many different forms ( 22 is one starting 
point), allows us to determine this expansion. However, more basic than the 
Littlewood-Richardson rule is the Pieri rule, which gives a simple, beautiful and 
more intuitive answer for the special case when fj, = (n) , a partition of length 
1. Though we will postpone the preliminary definitions to Section [2] and the 
statement of the Pieri rule to Section [3j stating the rule in a rough form will 
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give its flavor. For a partition A and a positive integer n, the Pieri rule states 
that s\s n is a sum of Schur functions S\+, where A + is obtainable by adding 
cells to the diagram of A according to a certain simple rule. The Pieri rule's 
prevalence is highlighted by its adaptions to many other settings, including 
Schubert polynomials EH HI 1201 111] , LKT polynomials [5], Hall-Littlewood 
polynomials [H] , Jack polynomials [9J [3T] , and Macdonald polynomials [U [T^] . 

It is therefore surprising that there does not appear to be a known adaption of 
the Pieri rule to the most well-known generalization of Schur functions, namely 
skew Schur functions. We fill this gap in the literature with a natural extension 
of the Pieri rule to the skew setting. Reflecting the simplicity of the classical 
Pieri rule, the skew Pieri rule states that for a skew shape X/fi and a positive 
integer n, s\/^s n is a signed sum of skew Schur functions S\+ 1^- , where A + //i~ 
is obtainable by adding cells to the diagram of A//J according to a certain simple 
rule. Our proof is purely combinatorial, using a sign-reversing involution that 
reflects the combinatorial proof of the classical Pieri rule. After reading an 
earlier version of this manuscript, which included an algebraic proof of the case 
n = 1 due to Richard Stanley, Thomas Lam provided a complete algebraic proof 
of our skew Pieri rule. 

It is natural to ask if our skew Pieri rule can be extended to give a "skew" 
version of the Littlewood-Richardson rule, and we include such a rule as a 
conjecture in Section [6] This conjecture has been proved by Lam, Aaron Lauve 
and Frank Sottile in [7] using Hopf algebras. It remains an open problem to 
find a combinatorial proof of the skew Littlewood-Richardson rule. 

The remainder of this paper is organized as follows. In Section[2] we give the 
necessary symmetric function background. In Section [3j we state the classical 
Pieri rule and introduce our skew Pieri rule. In Section [4] we give a varia- 
tion from Q~7] of the Robinson-Schensted-Knuth algorithm, along with relevant 
properties. This algorithm is then used in Section [5] to define our sign-reversing 
involution, which we then use to prove the skew Pieri rule. We conclude in Sec- 
tion[6]with two connections to the Littlewood-Richardson rule. Lam's algebraic 
proof appears in Appendix | Appendix A| 

2. Preliminaries 

We follow the terminology and notation of [THI22] for partitions and tableaux, 
except where specified. Letting N denote the nonncgativc integers, a partition 
A of rt e N is a weakly decreasing sequence (Ai, A2, . . . A;) of positive integers 
whose sum is n. It will be convenient to set Xk = for k > I. We also let 
denote the unique partition with I — 0. We will identify A with its Young 
diagram in "French notation" : represent the partition A by the unit square cells 
with top-right corners eNxM such that 1 < i < Xj. For example, the 

partition (4, 2, 1), which we abbreviate as 421, has Young diagram 
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Define the conjugate or transpose A* of A to be the partition with A^ cells in 
column i. For example, 421* = 3211. For another partition /i, we write fi C A 
whenever \x is contained within A (as Young diagrams) ; cquivalently fit < A,; for 
all i. In this case, we define the skew shape A/ '/i to be the set theoretic difference 
A — \x. In particular, the partition A is the skew shape A/0. We call the number of 
cells of X/fi its size, denoted |A//z|. We say that a skew shape forms a horizontal 
strip (resp. vertical strip) if it contains no two cells in the same column (resp. 
row). A k-horizontal strip is a horizontal strip of size k, and similarly for vertical 
strips. For example, the skew shape 421/21 is a 4-horizontal strip: 

n 



With another skew shape cr/r, we let (X/fi) * (c/r) denote the skew shape 
obtained by positioning A//i so that its bottom right cell is immediately above 
and left of the top left cell of cj/t. For example, the horizontal strip 421/21 
above could alternatively be written as (21/1) * (2) or as (1) * (31/1). 

A Young tableau of shape X/fi is a map from the cells of X/fi to the posi- 
tive integers. A semistandard Young tableau (SSYT) is such a filling which is 
weakly increasing from left-to-right along each row and strictly increasing up 
each column, such as 
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The content of an SSYT T is the sequence 7r such that T has 71^ cells with entry 
i\ in this case tt = (1, 1, 2, 0, 2, 0, 1). 

We let A denote the ring of symmetric functions in the variables x — 
(xi, a?2 j ■ ■ ■) over Q, say. We will use three familiar bases from [TJJ [Hj for A: 
the elementary symmetric functions e\, the complete homogeneous symmetric 
functions h\ and, most importantly, the Schur functions s\. The Schur func- 
tions form an orthonormal basis for A with respect to the Hall inner product 
and may be defined in terms of SSYTs by 

*a= £ * T , (2.1) 

TeSSYT(A) 

where the sum is over all SSYTs of shape A and where x T denotes the mono- 



whcn T has content tt. Replacing A by X/fi in (2.1) gives the 
definition of the skew Schur function s\/^ where the sum is now over all SSYTs 
of shape X/fi. For example, the SSYT shown above contributes the monomial 

x x x 2 x\x\x 7 to S431/1- 

3. The skew Pieri rule 

The celebrated Pieri rule gives an elegant method for expanding the product 
s\s n in the Schur basis. This rule was originally stated in [15] in the setting 
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of Schubert Calculus. Recall that the single row Schur function s n equals the 
complete homogeneous symmetric function h n . Recall also the involution uj on 
A, which may be defined by sending the Schur function s\ to s\t or cquiva- 
lently by sending hk to e^. Thus the Schur function s\n equals the elementary 
symmetric function e„, where 1™ denotes a single column of size n. 

Theorem 3.1 f |15|). For any partition A and positive integer n, we have 

s\s n = s\h n = s ^ + > ( 3 - 1 ) 

A+/A n-hor. strip 

where the sum is over all partitions X + such that A + /A is a horizontal strip of 
size n. 



Applying the involution lj to (3.1 ), we get the dual version of the Pieri rule: 
saSi" = s x e n = ^ s a+ j (3-2) 

A+/A n-vert. strip 

where the sum is now over all partitions A + such that A + /A is a vertical strip 
of size n. 

A simple application of Theorem 3.1 gives 

S322S2 = S3222 + S332I + S4221 + s 432 + s 522, 

as represented diagrammatically in Figure [TJ 
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Figure 1: The expansion of S322S2 by the Pieri rule. 



Given the simplicity of (3.1), it is natural to hope for a simple expression 



for S\/^s n in terms of skew Schur functions. This brings us to our main result. 
Theorem 3.2. For any skew shape X/fi and positive integer n, we have 



k—0 A /A (n— k) -hor. strip 

fJb/fi~ fe-vert. strip 



(3.3) 



where the second sum is over all partitions X + and fi such that A + /A is a 
horizontal strip of size n — k and fi/ is a vertical strip of size k. 
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Observe that when /i = 0, Theorem 3.2 specializes to Theorem 3.1 Again, 
we can apply the uj transformation to obtain the dual version of the skew Pieri 
rule. 

Corollary 3.3. For any skew shape A//i and any positive integer k, we have 

n 

*- : =0 A+/A (n— fc)-vert. strip 

fc-hor. strip 

where the sum is over all partitions A + and pT such that A + /A is a vertical strip 
of size n — k and is a horizontal strip of size k. 

Example 3.4. A direct application of Theorem |3.2| gives 

S322/ll s 2 = S3222/H + s 3321/ll + ^4221/11 + S432/11 + S522/11 
— S3221/1 — S332/1 — S422/1 + s 322, 

as represented diagrammatically in Figure [2j 
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Figure 2: The expansion of 8322/11*2 by the skew Pieri rule. 



As ( 3.3 ) contains negative signs, our approach to proving Theorem|3 . 2| will be 



to construct a sign-reversing involution on SSYTs of shapes of the form A + / fr . 
We will then provide a bijection between SSYTs of shape A + //i~ that are fixed 
under the involution and SSYTs of shape (X/fi) * (n). The result then follows 
from the fact that S(A/ P )*( n ) = s A / M s„. 



4. Row insertion 

In order to describe our sign-reversing involution, we will need the Robinson- 
Schensted-Knuth (RSK) row insertion algorithm on SSYTs [TBI [HE]. For a 
thorough treatment of this algorithm along with many applications, we recom- 
mend [52]. In fact, we will use an analogue of the algorithm for SSYTs of skew 
shape from [17) . There, row insertion comes in two forms, external and inter- 
nal row insertion. External row insertion, which we now define, is just like the 
classical RSK insertion. 
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Definition 4.1. Let T be an SSYT of arbitrary skew shape and choose a 
positive integer k. Define the external row insertion of k into T, denoted T o 
k, as follows: if k is weakly larger than all entries in row 1 of T, then add k to 
the right end of the row and terminate the process. Otherwise, find the leftmost 
cell in row 1 of T whose entry, say k' , is greater than k. Replace this entry by 
k and then row insert k' into T at row 2 using the procedure just described. 
Repeat the process until some entry comes to rest at the right end of a row. 

Example 4.2. Let X/fx = 7541/32 and A+//i~ = 7542/31 so that the outlined 
entries below are those in A//i. The result of externally row inserting a 2 is 
shown below, with changed cells circled. 



4 | 5 Q 
2 2 (7) 7 
2 3 



1 



- 2 



4 | 5 © 
2 2 @ 7 
2 3 



(4.1) 
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2 2 



(i 



2 2 (2) 6 



An inside corner (resp. outside corner) of an SSYT T is a cell that has no 
cell of T immediately below or to its left (resp. above or to its right). Therefore, 
inside and outside corners are those individual cells whose removal from T still 
yields an SSYT of skew shape. 

Definition 4.3. Let T be an SSYT of arbitrary skew shape and let T have an 
inside corner in row r with entry k. Define the internal row insertion of k from 
row r into T, denoted T r k, as the removal of k from row r and its insertion, 
using the rules for external row insertion, into row r + 1. The insertion proceeds 
until some entry comes to rest at the right end of a row. 

We could regard external insertions as internal insertions from row 0, ex- 
plaining our notation. We will simply write T <— k when specifying the type or 
row of the insertion is unnecessarily cumbersome. 



Example 4.4. Taking T as the SSYT on the right in (4.1), the result of inter- 
nally row inserting the 1 from row 2 is shown below. 



o 



5 7 



) 2 4 7 
~CD| 2 3 3 

n 2 2 2 6 



5 7 



(D 2 4 7 
0]_2 3 3 

2 2 2 6 



(4.2) 



For both types of insertion, we must be a little careful when inserting an 
entry into an empty row, say row i: in this case A^ = /ij and the entry must be 
placed in column Aj + 1. 

Note that an internal insertion results in the same multiset of entries while an 
external insertion adds an entry. It is not difficult to check that either operation 
results in an SSYT. 
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We will also need to invert row insertions, again for skew shapes and follow- 
ing E|. 

Definition 4.5. Let T be an SSYT of arbitrary skew shape and choose an 
outside corner c of T, say with entry k. Define the reverse row insertion of 
c from T, denoted T c, by deleting c from T and reverse inserting k into 
the row below, say row r, as follows: if r = 0, then the procedure terminates. 
Otherwise, if k is weakly smaller than all entries in row r, then place k at the 
left end of row r and terminate the procedure. Otherwise, find the rightmost 
cell in row r whose entry, say k! , is less than k. Replace this entry by k and 
then reverse row insert k into row r — 1 using the procedure just described. 



Example 4.6. In (4.1 1, reverse row insertion of the cell containing the circled 



7 from the SSYT T on the right results in the SSYT on the left, and similarly 



in (4.2) for the circled 4. 



As with row insertion, it follows from the definition that the resulting array 
will again be an SSYT. Observe that the first type of termination mentioned 



in Definition 4.5 corresponds to reverse external row insertion, and we then say 
that k lands in row 0. The second type of termination corresponds to reverse 
internal row insertion, and we then say that k lands in row r. In both cases, we 
will call the entry k left at the end of the procedure the final entry of T — > c. 
The following lemma, which follows immediately from Definitions |4.1[ |4.3| and 



|4.5[ formalizes the bijectivity of row and reverse row insertion. 
Lemma 4.7. Let T be an SSYT of skew shape. 

a. If S is the result ofT-^k for some positive integer k, then S —> c results 
in T , where c is the unique non-empty cell of S that is empty in T. 

b. If S is the result of T — > c for some removable cell c of T and the final 
entry k of T — » c lands in row r > 0, then S <— r k results in T. 

For both row insertion and reverse row insertion, we will often want to track 
the cells affected by the procedure. Therefore define the bumping path of the 
row insertion T <— k (resp. the reverse bumping path of a reverse row insertion 
T —> c) to be the set of cells in T, as well as those empty cells, where the entries 
differ from the corresponding entries in T <— k (resp. T — > c). The cells of the 



bumping paths for row insertion and reverse row insertion are circled in (4.1 1 



and (4.2). Note that the fact that the bumping path and reverse bumping path 



are equal in each of these examples is a consequence of Lemma 4.7 

It is easy to see that the bumping paths always move weakly right from top 
to bottom in the case of column-strict tableaux. The following bumping lemma 
will play a crucial role in defining our sign-reversing involution and in proving 
its relevant properties. 

Lemma 4.8. Let T be an SSYT of skew shape and let k, k' be positive integers. 
Let B be the bumping path of T <— k and let B' be the bumping path of (T <— 
k)^k'. 
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a. If B is strictly left of B' in any row r, then B is strictly left of B' in 
every row they both occupy. Moreover, the top cells of B and B' form a 
horizontal strip. 

b. If both row insertions are external, then B is strictly left of B' in every 
row they both occupy if and only if k < k' . 

c. Suppose C is the reverse bumping path ofT—td with final entry k' and 
C is the reverse bumping path of (T — > c') — > c with final entry k. If c is 
strictly left of d , then C is strictly left of C in every row they both occupy. 
If, in addition, both reverse row insertions land in row 0, then k < k' . 

Proof. For general i, let Bi (resp. B[) be the cell of B (resp. B') in row i, say 
with entry 6j in T (resp. b[ in T <— k). 

(a) Suppose B r is strictly left of B' r for some r for which B r+ \ and B' r+1 
both exist. Then b r will occupy the cell B r+ \ in T <— k, and since b' r > b r , 
B' r+1 will be strictly right of B r+ \. To show that £?,_i is strictly left of B' r _ 1 
assuming both exist, let c denote the cell that is empty in T but non-empty 
in T <— k and let d denote the cell that is empty in T <— k but not in (T <— 
k) <— k' . By Lemma [4.7[ a), B (resp. B') is also the reverse bumping path of 
(((T <- k) <- k') -> d) -> c (resp. ((T <- k) <- k') -> c'). We know that b r ^ 
will occupy the cell B r in (T <— fc) 4— k' while 6j._j will occupy the cell B' r , 
implying 6 r _j < 6J,_ 1 . As a result, considering the reverse row insertions of d 
and then c, we deduce that B r _i is strictly left of B' r _ 1 . 

Now consider the top cells B r and B' s of i? and B' respectively. Since B r is 
the top cell of B, we know that it is at the right end of row r. When s > r, we 
know that B' r is strictly right of B r . But then B' r is empty in T <— k and so we 
must have s = r. We conclude that s < r and the result follows. 

(b) If k < k', then B\ is strictly left of B[. If k > k', then Bi is weakly right 
of B[. The result now follows from (a). 



(c) Letting T' denote (T — > d) — > c, Lemma 4.7 implies that C equals the 
bumping path B of T" ^— fc while C" equals the bumping path £?' of (T' •<— fc) <~ 
fc'. Applying (a), it suffices to show that C is strictly left of C in some row 
which they both occupy. Consider row r, the top row of C . Since c is strictly 
left of d , either C and C have no rows in common, in which case the result is 
trivial, or else C has a cell in row r. When we choose the elements of C, we 
have already performed the reverse row insertion T — > d . In particular, the cell 
d is empty. Therefore, C must be strictly left of C in row r, as required. The 
second assertion now follows by applying (b) to these new B and B' . □ 

To foreshadow the role of Lemma [4~8| in the following section, we give a proof 
of the classical Pieri rule using this result. 



Proof of Theorem \3.1\ The formula is proved if we can give a bijection between 
SSYTs of shape A * (n) and SSYTs of shape A + such that A + /A is a horizontal 
strip of size n. Let k\ < ■ ■ ■ < k n be entries of (n) from left to right. Re- 



peated applications of (a) and (b) of Lemma 4.8 ensure that row inserting these 



entries into an SSYT of shape A will add a horizontal strip of size n to A. By 
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Lemma 4.7 this establishes a bijection where the inverse map is given by reverse 
row inserting the cells of A + /A from right to left. □ 



5. A sign-reversing involution 

Throughout this section, fix a skew shape X//J.. We will be interested in 
SSYTs of shape A + //i~, where we always assume that A + /A is a horizontal strip, 
fi/fi~ is a vertical strip, and |A + /A| + = n. Our goal is to construct a 

sign-reversing involution on SSYTs whose shapes take the form A + //i~, such 
that the fixed points are in bijection with SSYTs of shape (A//i) * (n). 

Our involution is reminiscent of the proof of the classical Pieri rule given in 
Section[4j By Lemma |4.7[ reverse row insertion gives a bijective correspondence 
provided we record the final entry and its landing row. Our strategy, then, is 
to reverse row insert the cells of A + /A from right to left, recording the entries 
as we go. If at some stage we land in row r > 1, we will then re-insert all 
the previous final entries. More formally, we have the following definition of a 
downward slide of T. 

Definition 5.1. Let T be an SSYT of shape A + / . Define the downward slide 
ofT, denoted D(T), as follows: construct T — > cj where C\ is the rightmost cell 
of A + /A, and let k\ denote the final entry. If k\ lands in row 0, then continue with 
C2 the second rightmost cell of A+/A and &2 the final entry of (T — > ci) — » cq,. 
Continue until the first time k m lands in row r > 1 and set m' = m — 1, or set 
m = rnf = |A + /A| if no such k m exists. Then D(T) is given by 



(...(((... (T->d) 



C2 ' 



•)<-*!■ 



Example 5.2. With T shown on the left below, we exhibit the construction of 
D(T) in two steps. We find that rn = 4 and the middle SSYT shows the result 
of (((T — > c\) — > c 2 ) — > c 3 ) — > C4. The entries that land in row are recorded in 
the dashed box. Then the SSYT on the right is D(T). The significance of the 
circles will be explained later. 



7 7 



(2) 3 4 

®]_2 2 3 [6 
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2l 2 3 4 

2 2 3 6 



1 2 5 



3 5 7 



(5.1) 



2 3 4 7 

2]_2 2 3 [6 

l] 1 2 2 5 



4.7 



Alternatively, if T is the SSYT shown on the left below, we find that m = 3 and 
that all three final entries land in row 0. Then m! = |A + /A| and Lemma 
ensures that D(T) — T. Below in the middle, we have shown ((T — > ci) 
c 2) — > C3- The position of the dashed box is intended to be suggestive: together 
with the entries in the outlined shape, we see that we have an SSYT of shape 
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(A/m) * (n) = (653/21) * (3). 
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13 3 3 



112 3 



The final reverse bumping path in a downward slide will play an important 
role in the sign-reversing involution. Therefore, with notation as in Defini- 
if m < |A + /A|, then we refer to the reverse bumping path of k m as the 



5.1 



tion 

downward path of T. The cells of the downward path of T are circled above. Say 
that the downward path of T exits right if its bottom cell (which may be empty) 
is strictly below the bottom cell Our terminology is justified since one 

can show that the exits right condition is equivalent to the bottom cell of the 
downward path being weakly right of the bottom cell of fi/ '. The importance 
of the exits right condition is revealed by the following result. 

Proposition 5.3. Suppose T is an SSYT of shape A + / ' ji" such that the down- 
ward path of T , if it exists, exits right. Then D(T) is an SSYT of shape A'///. 
where A'/A (resp. ' ) is a horizontal (resp. vertical) strip. 

Proof. First observe that if T has no downward path, then D(T) = T and clearly 
has the required shape. Otherwise, using the notation from Definition |5.1[ for 
each 1 < i < m, Cj has a reverse bumping path leading down to the first row. 
Therefore by Lemma |4.8[ c), the reverse bumping path of c, lies strictly right 
of that of and Cj+i, and fcj+i < fcj for 1 < i < m — 1. After the last reverse 
row insertion, which is along the downward path, a cell containing k m is added 
to the left end of a row strictly below the bottom cell of Thus ///// is 

indeed a vertical strip. By (a) and (b) of Lemma 4.8 since fc m -i < ■ ■ • < fci, 
reinserting these entries adds a horizontal strip, so it remains to show that the 
cell added when inserting fc m _i lies strictly right of those cells of A + /A that were 
not moved under the downward slide. This will be the case if the cell added 
when inserting fc m _i lies weakly right of c m . Indeed, the bumping path of k m -\ 
will either be the reverse bumping path of c m _i or it will have been affected by 
the changes on the downward path and so will intersect the downward path. In 
the former case the bumping path will end with the addition of c m _i, while in 
the latter it ends with the addition of c m , as required. □ 

Supposing D(S') = T with T S, the next step is to invert the downward 
slides for such T. Since any such T necessarily has pT ^ //, the idea is to 
internally row insert the bottom cell of However, before doing this we 

must reverse row insert certain cells of A + /A, as in a downward slide. To describe 
which cells to reverse insert, wc define the upward path ofT to be the bumping 
path that would result from internal row insertion of the entry in the bottom 
cell of jtt//i _ . Roughly, we will reverse row insert anything that is weakly right 
of this upward path. 
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Definition 5.4. Let T be an SSYT of shape A + / fi~ such that /Lt~ ^ fi. Dchnc 
the upward slide of T, denoted U(T), as follows: construct T — > c\ where 
ci is the rightmost cell of A + /A, and let h\ denote its final entry and B\ its 
bumping path. If B\ fails to stay weakly right of the upward path of T, then 
set m = m' = 0. Otherwise, consider c 2 , the second rightmost cell of A + /A, and 
fc 2 , the final entry of (T —> c{) — > c 2 , and B 2 , the corresponding bumping path. 
Continue until the last time B m stays weakly right of the upward path of T or 
until no cell of A + /A remains. Suppose that after the reverse row insertions, the 
bottom cell of \xj \x~ is in row r and has entry k. Then U(T) is given by 



(•••((((••• (T->d) 



C2 ' 



) c m ) «- r fc) <- fc m ') • •• ) «- fci 



(5.2) 



where we set m! = m if fe m lands in row 0, and m' 



1 otherwise. 



Example 5.5. Letting T be the rightmost SSYT of (5.1), the cells of the 
upward path of T are circled below. We determine U(T) in three steps. We 
find that m = 3 and the middle SSYT of j53J| shows ((T ->• ci) 
Then (((T 



C3- 



= 3 and the middle SSYT of Q shows ((T 
Cx) — > c 2 ) — > C3) <— fc is shown in the middle below, while U(T) is 



c 2 ) 



shown on the right. Comparing with Example |5.2| we observe that the upward 
slide in this case docs indeed invert the downward slide. 
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There are also instances where the entry k of Definition 5.4 is different from 
the entry originally at the bottom of the upward path. For example, the same 
three-step process for constructing U(T) is shown below for an example with 
m = 2. There, k — 2, even though the original upward path of T had 1 as its 
bottom entry. 



\® 2 



3 3 
Tl 2 



2 3 
2 



3 3 
2 2 
1 



1 1 



1 1 



As with downward slides and before presenting our involution, we must 
ensure that the result of an upward slide is always a tableau of the appropriate 
skew shape. 

Proposition 5.6. Suppose T is an SSYT of shape A + //i~ such that in the 
upward slide of T , all the final entries of the reverse row insertions land in 
row 0. Then U(T) is an SSYT of shape X'/fjf, where A'/A (resp. /J.//J, 1 ) is a 
horizontal (resp. vertical) strip. 
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Proof. If none of the reverse bumping paths B\ , . . . , B m in the upward slide 
of T intersect the upward path, then inserting the bottom cell of the upward 
path into the row above will follow the upward path. So applying U to T will 
simply amount to row insertion along the upward path, with any movement 
along the Bi being inverted in the course of applying U. Thus, with notation as 
in Definition |5.4| we can assume that B m intersects the upward path of T, where 
B m is the last reverse bumping path that stays weakly right of the upward path 
of T. Note that by Lemma |4.8[ c), no other reverse bumping path B m i with 
m! < m can intersect the upward path. When k is internally inserted into T, 
it will follow the upward path of T until it intersects B m from which time it 
will follow B m , ultimately adding c m back to the tableau. Next inserting k rn 
will result in a bumping path B' m following B m until one row below the point 
of intersection. Note that B' m cannot intersect the bottom cell of the upward 
path, since that cell is now empty. Therefore, in the row of the bottom cell of 
the upward path, B' m is strictly right of the upward path. Thus we can apply 
Lemma |4.8[ a) to deduce that B' m will necessarily remain strictly right of the 
bumping path for k. Finally, by Lemma |4.8[c), we have that k m < ••• < k\. 



Thus, by (a) and (b) Lemma 4.8 inserting the remaining entries still results in 



the addition of a horizontal strip. □ 

Our involution will consist of either applying a downward slide or an upward 
slide. The decision for which slide to apply is roughly based on which of the 
downward path of T or the upward path of T lies further to the right. 

Definition 5.7. Consider the set of SSYTs T of shape A + / ' fi~ such that that 
A + /A is a horizontal strip and ^/fJ.~ is a vertical strip. Define a map <f> on such 
T by 

D(T) if T has no upward path or 
(f)(T) = l th e downward path of T exists and exits right, 

U(T) otherwise. 

Theorem 5.8. The map <f> defines an involution on the set of SSYTs with shapes 
of the form X + / fi~ where A + /A is a horizontal strip and )J./[i~ is a vertical strip. 



Proof. We refer the reader to Examples |5.2| and |5.5| for illustrations of the ideas 
of the proof. 



First suppose that </>(T) = D(T). By Definition 5.7 the first way in which 



this can happen is if T has neither an upward path nor a downward path. This 



corresponds to the case m! = m in Definition 5.1 which, by Lemma |4.7[ b), 
results in <f>{T) — D(T) = T, trivially an involution. 

Therefore, assume the downward path of T exists and exits right, so by 



Proposition 5.3 4>(T) has the required shape. Moreover, since D(T) adds a 



cell to [i I [i , 4>{T) must have an upward path. Suppose cell c m is at the top 



of the downward path of T. It follows from Lemma 4.8 that all cells strictly 
right of c m and above A in T have reverse bumping paths strictly right of the 
downward path of T and, by definition of the downward path, their reverse row 
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insertions all land in row 0. For any cell c strictly left of c m in T, Lemma 4. 



implies that the reverse bumping path of c in T must remain strictly left of 
the downward path of T, and this property persists in <f>(T). Therefore either 
4>(T) has no downward path or the downward path does not exit right, and so 
M(r))=U(D(T)). 

To show that U(D(T)) = T, first consider D applied to T. After reverse 
row inserting along the reverse bumping paths including the downward path, 
suppose we have arrived at an SSYT S. We next row insert the final entries 



fcm-i, ■ • ■ , ki of Definition 5.1 These new bumping paths may have been af- 



fected by the changes on the downward path but, as shown in the proof of 



Proposition 5.3 the bumping path B of k m ^\ still lies weakly right of the 
downward path. Next, we consider the application of U to D(T) and observe 
that, since the downward path of T exits right, it shares a bottom cell with the 
upward path of D(T). Thus the upward path must stay weakly left of the down- 
ward path and, in particular, B lies weakly right of the upward path. Moreover, 
B corresponds to the B m of Definition |5.4| since, as mentioned in the previous 
paragraph, reverse bumping paths further left will have a bottom cell that is 
strictly left of the bottom cell of the upward path. A key idea is now evident: 
after we perform the first part of U by applying the reverse row insertions, we 
will return to the SSYT S. Therefore, the rest of the application of U to D(T) 
will invert the reverse row insertions from the application of D to T, as required. 

Next, suppose <f>(T) — U(T). By Definition 5.7 T has an upward path and 
either has no downward path or the downward path does not exit right. So, the 
downward path, if it exists, does not stay weakly right of the upward path. In 
particular, all the final entries of the reverse row insertions in the upward slide 
land in row 0. So by Proposition |5.6[ 4>{T) has the required shape. 

If none of the reverse bumping paths B\ , . . . , B m in the upward slide of T 



intersect the upward path then, as we observed in the proof of Proposition 5.6 



applying U to T will simply amount to row insertion along the upward path, 
with any movement along the Bi being inverted in the course of applying U. 
In particular, the upward path of T will become the downward path of U(T) 
and hence it exits right. Again, the downward path of U(T) will not intersect 
the other reverse bumping paths of U(T), which will still be B\ 1 . . . ,B m . So 
applying D to U(T) will simply amount to the reverse row insertion along the 
downward path. Thus (j>(<t>(T)) = D(U(T)) = T. 

On the other hand, if B m from Definition |5.4| intersects the upward path, 
we know from the proof of Proposition |5.6| that internally inserting the bottom 
entry k of the upward path into the row above will eventually follow B m and 
all other insertions will have bumping paths B' m , B' m _ 1 , . . . ,B[ strictly to the 
right. Therefore this bumping path for k will become the downward path of 
U(T) and again it clearly exits right. Thus when we apply D to U(T), we 
will first reverse row insert along the B[ and then invert the changes caused 
by the internal insertion of k. As a result, when we complete the D operation 
by reinserting the final entries of B' m , B / m _ 1 , . . . , B[, the bumping paths will be 
the same as the original reverse bumping paths when we applied U to T. Thus 
<j>((f>{T)) = D(U(T)) = T. ' □ 
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We now have all the ingredients needed to prove the skew Pieri rule. 



Proof of Theorem \3.2\ Using the expansion of s\+ in terms of SSYTs as in 
(2.1 1, observe that if <j>(T) 7^ T, then the T and 4>(T) occur with different signs in 
the right-hand side of (3.3). Since <fi clearly preserves the monomial associated 
to an SSYT, the monomials corresponding to T and 4>(T) in the right-hand 
side of ( |3.3[ ) will cancel out. Because S\/^s n — S(x/n)*(n)i ^ remains to show 
that there is a monomial-preserving bijection from fixed points of <j) to SSYTs 
of shape (X/fi) * (n). 

Note that T is a fixed point of <\> only if T has neither an upward path nor 
a downward path. This happens if and only if pT = \x and when reverse row 
inserting the cells of A + /A from right to left, every final entry lands in row 0. 
In particular, the entries of T remaining after reverse row inserting the cells 
of A+/A form an SSYT of shape A///. Say the final entries of the reverse row 
insertions are k n , . . . , k\ in the order removed. By Lemma 4.8 'c), since A + /A is 
a horizontal strip, we have ki < ■ • • < k n and so these entries form an SSYT 
of shape (n). By Lemma 4.7 this process is invertible and therefore establishes 
the desired bijection. □ 



6. Concluding remarks 

6.1. Littlewood-Richardson fillings 

We proved Theorem |3.2| by working with SSYTs. In particular, we showed 



that the two sides of (3.3) were equal when expanded in terms of monomials. 



Alternatively, we could consider the expansions of both sides of (3.3) in terms of 
Schur functions. The Littlewood-Richardson rule states that the coefficient of 
s v in the expansion of any skew Schur function s\/^ is the number of Littlewood- 
Richardson fillings (LR- fillings) of shape Xf \x and content v. (The interested 
reader unfamiliar with LR-fillings can find the definition in [22 .) It is not hard 
to check that our maps D and U send LR-fillings to LR-fillings, and bumping 
within LR-fillings has some nice properties. For example, the entries along a 
(reverse) bumping path are always 1, 2, . . . , r from bottom to top for some r. 

However, we chose to give our proof in terms of SSYTs because one does 
not need to invoke the power of the Littlewood-Richardson rule to prove the 
classical Pieri rule, and we wanted the same to apply to the skew Pieri rule. 



6.2. The bigger picture 

We would like to conclude by asking if the skew Pieri rule can be shown 
to be a special case of a larger framework. For example, [2] and j6] both give 
general setups that might be relevant. It would be of obvious interest if these 
frameworks or any others in the literature could be used to rederive the skew 
Pieri rule. 

In a similar spirit, we close with a conjectural rule for the product sx/p,s a / T , 
which has now been proved by Lam, Lauve and Sottile in [7]. This rule gives the 
skew Pieri rule when a/r = (n) and gives the classical Littlewood-Richardson 
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rule when fi = r = 0. The Littlewood-Richardson rule can itself be used to 
evaluate the general product s\/ ll s a i T , but our rule will be different in that, like 
the skew Pieri rule, we will be adding boxes to both the inside and outside of 
A /'• 

As before, fix a skew shape A/^t, and suppose we have a skew shape A + //i 
such that A + D A and /i~ C /i. We no longer require that A + /A (resp. \ij '//") is 
a horizontal (resp. vertical) strip. We will need a few new definitions that are 
variants of those that arise in the Littlewood-Richardson rule. Let T + be an 
SSYT of shape A+/A and let T~ be a filling of We let T~ be an anti- 

semistandard Young tableau (ASSYT), meaning that the entries of T~ strictly 
decrease from left-to-right along rows, and weakly decrease up columns. When 
\/H = 7541/33 and = 9953/1, an example of a pair (T",T+) with the 

above-stated properties is 



5 6 



5 3 1 
3 2 



4 4 5 
2 4 



(6.1) 



The reverse reading word of the pair (T~,T + ) is the sequence of entries 
obtained by first reading the entries of T~ from bottom-to-top along its columns, 
starting with rightmost column and moving left, followed by reading the entries 
of T + from right-to-left along its rows, starting with the bottom row and moving 
upwards. The reverse reading word of the example above is 21335425441365. A 
word w is said to be Yamanouchi if, in the first j letters of w, the number of 
occurrences of i is no less than the number of occurrences of i + 1, for all i and 
j. For a partition r, a word w is said to be r-Yamanouchi if it is Yamanouchi 
when prefixed by the following concatenation: t\ l's, followed by r 2 2's, and 



so on. The reverse reading word of (6.1) is certainly not Yamanouchi but is 
5321 - Yamanouchi . 

For a proof of the following conjecture, see Theorem 6 and Remark 7 in [7]. 
Conjecture 6.1. For any skew shapes and o~/t, 

*A/ M «a/T= E (-l)l^-| aA+/p _, 

T~ sassyto/aO 

T+SSSYT(A+/A) 

where the sum is over all ASSYTs T~ of shape jij ' piT for some pT C /i, and 
SSYTs T + of shape A + /A for some X + D A, with the following properties: 

o the combined content ofT~ and T + is the component-wise difference (J — t, 
and 

o the reverse reading word of (T~ ,T + ) is r-Yamanouchi. 



For example, to the product S7541/33 S755431/5321, the pair (T ,T + ) of (6.1) 



contributes —39953/!. Note that when pi = r = 0, Conjecture 6.1 is exactly the 
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classical Littlewood-Richardson rule. If instead cr/r = (n), then all the entries 
of T~ and T + must be l's, and the skew Pieri rule results. 



Another interesting special case of Conjecture 6.1 is when cr/r is a horizontal 
strip with row lengths p — a — r from bottom to top, with p a partition. In this 
case, s a j T — hp, while the r-Yamanouchi property is trivially satisfied for any 



(T , T + ) with content a — r. Conjecture 6.1 then gives the following expression 



for the product s\/^h p for any skew shape A//i and partition p: 

*VA> = J2 (-l) l/l//0 SA+/M-> 

T~ eASSYT^/ n~ ) 
T+eSSYT(A+/A) 

where the sum is over all ASSYTs T~ of shape p/p~ for some pT C p, and 
SSYTs T + of shape A + /A for some A + D A, such that the combined content 
of T~ and T + is p. Observe that this result follows directly from repeated 
applications of the skew Pieri rule. 
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Appendix A. An algebraic proof (by Thomas Lam) 

Let (., .) : A x A —> Q denote the (symmetric, bilinear) Hall inner product. 
For / € A, we let / : A — > A denote the adjoint operator to multiplication by 
/, so that (fg, h) = (g, f ± h) for g, h £ A. 

Proposition Appendix A.l. For n > 1, and f,g £ A, we have 

n 

fhi(g)=J2(-^) k K- k (ei(f)g). (A.l) 

fc=0 

Proof. We shall use the formula [12l 2.6'], for n > 1 

n 

^2(-l)%h n -i = (A.2) 

i=0 

and Q2 Example 1.5.25(d)] 

n 

hi(fg) = ^2K_ i (f)ht(g). (A.3) 

i=0 
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In the following we shall use the fact that the map A — > EndQ(A) given by 
/ — > f is a ring homomorphism |121 Example 1.5.3]. Starting from the right- 
hand side of (A.ll and using (A. 3) we have 

n n n—k 

]T(-l) fe /^ fe (4(/).9) = ]T(-l) fc J2 hf(ei(f))hn-k-M 

k=0 k=0 j=0 

Under the substitution n — k = j + i, the right-hand side becomes 



( ^(-lyihfe^Xf) ] hi(g). 

3=0 



(A.4) 



i=0 



Since £"=o(- 1 ) j ' (hje^^if) = for n - i > using (A.2)- 1 , but is equal to 
/ for n = i, we see that (A.4) reduces to f h^(g). 



□ 



Proof of Theorem\3^ It is well known (see [U 1.(4.8), 1.(5.1)] or [H Corollary 
7.12.2, (7.60)]) that for two partitions A and /i, we have (s\,s^) = S\. n and 
sj^s\ — sx/a, where s\/ u — if [i % A. Let g e A. We calculate 

{s\/^h n ,g) = (s x/n ,h^g) = (s^s x ,h^g) = (s A ,s M /^#) 



(sx^i-V^n-kieiis^g)) 

k=0 



by Proposition Appendix A.l Using the Pieri rule (Theorem 3.1 ), this amounts 
to 

U-0 A+/A (n-fc)-hor. strip / 

fc-vcrt. strip 



Since the Hall inner product is non-degenerate, we obtain (3.3). □ 
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